Quantum complexity theory

Results: 258



#Item
181Complexity classes / Algebra / Boundedly generated group / Geometric group theory / Decision tree model / FO / NP / Quantum algorithm / Elliptic curve primality testing / Theoretical computer science / Applied mathematics / Mathematics

On the Power of Non-Adaptive Learning Graphs arXiv:1210.3279v2 [quant-ph] 16 Dec 2012 Aleksandrs Belovs∗

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2012-12-17 21:58:17
182Quantum complexity theory / Probabilistic complexity theory / QMA / Arthur–Merlin protocol / Randomized algorithm / IP / Projection / PP / Theoretical computer science / Computational complexity theory / Applied mathematics

On the Power of a Unique Quantum Witness

Add to Reading List

Source URL: theoryofcomputing.org

Language: English - Date: 2013-01-22 04:13:36
183Computational complexity theory / Quantum algorithms / Quantum information science / Search algorithms / Eigenvalues and eigenvectors / Quantum computer / Algorithm / Time complexity / Markov chain / Theoretical computer science / Applied mathematics / Mathematics

Variable time amplitude amplification and quantum algorithms for linear algebra problems∗ Andris Ambainis1 1 Faculty of Computing, University of Latvia,

Add to Reading List

Source URL: drops.dagstuhl.de

Language: English - Date: 2012-02-24 06:03:32
184Computational complexity theory / Quantum information science / Models of computation / Quantum algorithm / Decision tree model / Algorithm / Aanderaa–Karp–Rosenberg conjecture / Quantum computer / Theoretical computer science / Applied mathematics / Mathematics

Attacking some open questions in quantum query complexity Ronald de Wolf and University of Amsterdam

Add to Reading List

Source URL: www.lu.lv

Language: English - Date: 2011-06-10 03:41:52
185Randomness / Information theory / Computational complexity theory / Randomness extractor / Extractor / Min-entropy / Leftover hash lemma / Entropy / Screw extractor / Theoretical computer science / Cryptography / Applied mathematics

Short seed quantum-proof extractors with large output Avraham Ben-Aroya Amnon Ta-Shma Tel-Aviv U.

Add to Reading List

Source URL: www.lu.lv

Language: English - Date: 2011-06-10 03:41:38
186QMA / Quantum complexity theory / Indiana

Document: Final Rule, Register Page Number: 26 IR 1936 Source: March 1, 2003, Indiana Register, Volume 26, Number 6 Disclaimer: This document was created from the files used to produce the official CD-ROM Indiana Registe

Add to Reading List

Source URL: www.in.gov

Language: English - Date: 2007-03-16 15:54:30
187Mathematical optimization / Complexity classes / Computational complexity theory / P versus NP problem / Quantum computer / Association for Computing Machinery / Computing / Complexity / NP / Theoretical computer science / Applied mathematics / Computer science

PDF Document

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2008-01-21 09:57:10
188Computational complexity theory / Information theory / Quantum computer / Quantum cryptography / Quantum information / Quantum mechanics / National Science and Technology Council / QUEST / Joint Quantum Institute / Theoretical computer science / Applied mathematics / Physics

A Federal Vision for Quantum Information Science

Add to Reading List

Source URL: www.nist.gov

Language: English - Date: 2010-09-14 15:14:49
189PP / Quantum complexity theory

Adequate Yearly Progress (AYP[removed]School Year[removed]

Add to Reading List

Source URL: education.alaska.gov

Language: English - Date: 2003-12-19 15:19:00
190Knowledge / Models of computation / Computational complexity theory / Information theory / Quantum computer / Quantum cryptography / Computational science / National Institute of Standards and Technology / Metrology / Mathematics / Applied mathematics / Theoretical computer science

Mathematical and Computational Sciences Division Summary of Activities for Fiscal Year[removed]Information Technology Laboratory

Add to Reading List

Source URL: math.nist.gov

Language: English - Date: 2006-02-06 13:18:38
UPDATE